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Abstract. Steiner symmetrization along n linearly independent 
directions transforms every compact subset of K.™ into a set of finite 
perimeter. 

Steiner symmetrization is a volume-preserving rearrangement that 
introduces a hyperplane of symmetry. A key property is that Steiner 
symmetrization strictly reduces the perimeter of every convex set that 
is not already reflection symmetric [5] . The perimeter of a non-convex 
set of finite perimeter decreases strictly under Steiner symmetrization 
in most directions, but not necessarily in all of them [3]. 

We seek to bound the perimeter of an arbitrary compact set A C M. n 
after a finite sequence of Steiner symmetrizations. Our main result 
is that n consecutive Steiner symmetrization in linearly independent 
directions suffice to transform A into a set of finite perimeter. 

Theorem 1 (Perimeter estimate). If A C M. n is a compact set and 
Ui, . . . ,u n are linearly independent unit vectors in M. n , then 



where a n = 2nuj n -\, and R is the outradius of A. 

The theorem is motivated by the special case of the coordinate di- 
rections ei, . . . ,e n . The set S en . . . S ei A is symmetric under reflection 
at each coordinate hyperplane, and its intersection with the positive 
cone lies under the graph of a monotone function x n = f(xi,..., x n -i). 
The perimeter of such a set is bounded by twice the sum of the area of 
its projections onto the coordinate hyperplanes, which cannot exceed 
a n i? n_1 , see Figure [TJ 

We start with some definitions and notation. The dimension n > 2 
will be fixed throughout the paper. The n-dimensional volume of a 
Lebesgue measurable set A C 1" is denoted by Vol (A). By Per (A), 
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FIGURE 1 . Steiner symmetrization along the coordinate directions 

we mean the Caccioppoli perimeter of A, defined by 
Per (A) = sup / div F{x)dx, 

where the supremum runs over all smooth compactly supported vector 
fields F on W 1 . If Per (A) < oo, then its value agrees with the (n — 1)- 
dimensional Hausdorff measure of the essential boundary of A. 

We denote by B the closed unit ball in W 1 , centered at the origin, 
and by u n its volume. The closed centered ball of radius p > will 
be denoted by B p . The Minkowski sum of two subsets A,C cM. n is 
given by 

A + C = {a + c : a E A,c E C} . 

Their Minkowski difference is the largest set whose Minkowski sum 
with C lies in A, 

A - C = {x G R n : x + c G A Vc G C} . 

The sets A+B p and A — B p will be called the outer and inner parallel 
sets of A. The Hausdorff distance between A and C is given by 

d H (A, C) = inf{5 > : A C C + B 5 and C C A + B s } . 

Let A C lR n be a compact set, and let u G W 1 be a unit vector. The 
Steiner symmetrization of A in the direction of u is defined by the 
following property. For each point x _L u, we compute the length of 
the intersection of A with the inverse image of x under the orthogonal 
projection onto the hyperplane m -1 , and then replace it with the closed 
interval of the same one-dimensional measure centered on u^. If the 
intersection is empty, then the interval is empty; if it is a nonempty 
set of measure zero, then the interval consists of a single point. The 
resulting set will be denoted by S U A. Note that S U A is compact and 
symmetric under reflection at u^. By Cavalieri's principle, S U A has the 
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same volume as A, i.e., Steiner symmetrization is a volume-preserving 
rearrangement. The symmetric rearrangement of A is the closed 
centered ball A* of the same volume as A. If A is empty, we take A* 
to be empty; if A is a non-empty set of measure zero, then A* = {0}. 
We will refer to the radius of A* as the volume radius of A. 

The corresponding symmetrizations of functions are defined by sym- 
metrizing their level sets. Let / be a nonnegative continuous function 
with compact support. Its Steiner symmetrization S u f is determined 
by the property that 

{x : S u f(x) >t} = S u {x : f(x) > t} 

for every t > 0, and its symmetric decreasing rearrangement /* is the 
unique radially decreasing continuous function that is equimeasurable 
to /. These symmetrizations improve the modulus of continuity and 
contract distances in the space of continuous functions. 

It is useful to think of Steiner symmetrization as an operation on the 
one- dimensional cross sections 

A(x) = {t E R : x + tu E A} 

for x G . By definition, 

(S u A)(x) = (A(x)Y , 

where (A(x))* is the one-dimensional symmetric rearrangement of A(x). 
Since one-dimensional symmetrization preserves the subset relation, 
Steiner symmetrization preserves it as well, and therefore 

s u Ans u c d s u (Anc), 

S u AuS u C c S u (AuC). 

In particular, the outradius of S U A is no larger than the outradius of A. 

Consider a pair of non-empty cross sections A(x) and C(y). Let a(x) 
be the leftmost point in A(x), and let c(y) be the rightmost point in 
C(y). Clearly, 

A(x) + C(y) D (a(x) + C{y)) U (A(x) + c{y)) , 

with equality when A{x) and C(y) are intervals. Since the two sets on 
the right hand side have only the point a(x) + c(y) in common, the one- 
dimensional measure of A(x) + C(y) is at least as large as the sum of the 
measures of A(x) and C(y). (This is the Brunn-Minkowski inequality 
in one dimension). It follows that (A(x))* + (C(y))* is contained in 
(A(x) + C(y))*, and therefore 



(2) 



S U A + S U C c S U (A + C) 
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for every pair of compact sets A, C C M. n . By definition of the Minkowski 
difference, this in turn implies that 

(3) S U A-S U C D S U {A-C). 

In particular, Steiner symmetrization reduces the volume of outer par- 
allel sets and increases the volume of inner parallel sets. 

In the proof of Theorem[TJ we will bound the perimeter of S Un . . . S U1 A 
in terms of the volume of its parallel sets. Specifically, we will establish 
Eq. for the outer Minkowski perimeter, given by 

Per+ (A) = limsup ^(Vol (A + B s ) - Vol (A)) , 

and then argue that Perj^ (A) > Per (A) for every compact set A. The 
first lemma concerns the Minkowski sum and difference of a compact 
set A with a line segment. 

Lemma 1. Let A C lR n be a compact set, let u be a unit vector in W 1 , 
and fix (3 > 0. Assume that S U A = A, and consider the line segment 
L/3u = {tu, \t\ < (3}. Then, for every R > 0, 

Vol((A + L Pu )nB R ) < Vol (A n Br) + 2u n -iR n ~ 1 /3 , 
Vol ((A -L^HBr) > Vo\(AnB R )-2uj n ^R n - 1 p. 

Proof. By assumption, each non-empty cross section A(x) is either a 
centered interval of positive length £(x), or a single point, in which 
case we set £(x) = 0. The corresponding cross section of A + Lp u is a 
line segment of length £(x) + 2/3. The corresponding cross section of 
A — Lp u is either a centered interval of length £(x) — 2(3, a single point, 
or empty. The claims follow upon integration over i 6 m 1 (1 Br. □ 

Lemma 2. Let A C M. n be a compact set, and let R > 0. For a finite 
collection of unit vectors ui, . . . , el" and ...,/?£> 0, set 

Ak = S Uk . . . S Ul A , Ck = S Uk ...S Ui+1 L/3 iUi , 

i<k 

where Lp iUi is a line segment as in Lemma^Q Then 

Vo\((A k + Ck)nB R ) < Vo\{AnB R ) + 2uj n „ l R n - l Y J fri 

i<k 

Vo\((A k -Ck)nB R ) > Vol (A n B R ) - 2u n ^iR n ~ l ^ ft . 

i<k 
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Proof. We proceed by induction on k. Lemma [T] settles the base case 
k — 1. Let 1 < k < n, and suppose the first claim holds for k — 1. By 
Eq. (§, 

A k + C k c S Uk {A k ^ + C k ^) + 

Pk u k ' 

We combine this with the first inequality of Lemma [T] and then apply 
the inductive hypothesis to obtain 

Vol((A k + C k )nB R ) < Vol^^fc-i + Cfe-OnS^+L^O 

< Vol ((A fc _! + C fc _i) n + 2w n „ 1 i?"- 1 /3, 

< Vol(AnSji) +2o; n _i J R n - 1 ^/3 i . 

j<fc 

This completes the induction. For the second claim, we argue similarly, 
using Eq. (|3p and the second inequality of Lemma [l| □ 

The next lemma gives a lower bound for the inradius of the paral- 
lelepiped C n = J2 t < n S Un --- S Ui+1 L Pui . 

Lemma 3. Let ui,...u n be linearly independent unit vectors in W 1 , 
and let (3, p > 0. If det (ui, . . . , u k ) > p, then 

B p C S Un . . . S Ut+1 Lj3 Ut . 

i<n 

Proof. Denote by V k the subspace spanned by Ui, . . . ,u k , and set 
C k = ^ S Uk . . . S Ui+1 L/3 Ui , k = 1, . . . , n . 

i<k 

Let p k be the inradius of C k (considered as a subset of V k ), and let be 
the fc-dimensional measure of the parallelepiped spanned by u±, . . . , u k . 
We will show by induction on k that p k > (3\ k for k = 1, . . . ,n. 

In the base case k — 1, we have G\ = L@ Ul , p\ = (3, and Ai = 1. Let 
now 1 < k < n, and suppose we have already shown that p k ~\ > fi\ k -i- 
By definition, 

C k = S Uk C k -\ + Lp Uk . 

The Steiner symmetrization S Uk acts on subsets of V k -\ as the orthog- 
onal projection onto u k . Let 9 k be the angle between V k -\ and u k . The 
projection onto u k shrinks the length of vectors in V k -.\ by a factor that 
is no smaller than sin#fc, and shrinks the (k— l)-dimensional volume of 
subsets exactly by a factor sin 6^. By the inductive assumption, 

Pk > Pk-i sm9 k -i > /3A fc _i sin^_i = (3\ k , 



completing the induction. 



□ 
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Theorem 2 (Volume estimate). If A C M n is a compact set with 
outradius R and ui, ...,u n are linearly independent unit vectors in R n , 
then 

Vol (S Un ...S ul A + B S ) < Vo\(A)+ * n } R + 6)n ~ 1 \ r 

| det (mi, ...,u n )\ 

Vol (S Un ...S Ul A -B s ) > Vol (A) — * nRn 16 

| det (ui,...,u n ) | 

for every 5 > 0. Here, a n = 2nu n ^i. 

Proof. We apply Lemma [3] with (3 = 5/\ det (ui, . . . , u n ) \ to see that 
B& C S' Un . . . Su^Lpu. =: C . 

It follows from the first inequality in Lemma [2] that 

Vo\(S Un ...S Ul A + B 5 ) < Vol((S Un ...S Ul A + C)nB R+5 ) 

< Vol (A) + 2nuj n ^ l (R + 5) n - 1 f3 , 

proving the first claim. Similarly, we obtain from the second inequality 
in Lemma 

Vo\(S Un ...S Ul A-B s ) > Vol((S Un ...S Ul A-C)nB R ) 

> Vol (A) - 2nuj n „iR"~ 1 (3 . □ 

The next lemma is not needed for the proof of the main result. It 
will be used at the end of the paper to turn the volume estimate from 
Theorem [2] into an inequality for the volume radius of parallel sets. 

Lemma 4. Let A be a non-empty compact set in W 1 with n > 2. For 
5 > 0, let p(S) be the volume radius of A + Bs, let p(—S) be the volume 
radius of A — Bs, and let r be the volume radius of A* . Assume that 

Vol{A + B s ) < Vol (A) + b(R + 5) n ~ 1 5 , 
Vol (A -B 6 ) > Vol (A) - bR n ~ l 5 

for all 5 > 0, where b > 2u n r n /R n and R> r are constants. Then 

\p(±5)-r\ < c5, 

where c = bR n ~ x / (uj n r n ~ l ) . 
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Proof. Note that c>2r/R. By Jensen's inequality, 

Vol (A* + Bcs) - Vol (A) = nu n / (r + s)"" 1 rfs 



> cw^c^i + g)™" 1 

> bR n ~ 1 5(l + |) n_1 

> Vol (A + - Vol (A) 
= Vol (-8^(5)) - Vol (A) , 

where the last two steps used the assumption on A + Bs and the defi- 
nition of p(5). It follows that A* + B c $ D B p tg)i which gives the claim 
for t > 0. On the other hand, the assumption on A — Bs implies that 

u n r n -\r - p{-5)) < Vol (£ pM) ) < bR^S , 

which gives the p{— 5). □ 

Proof of Theorem [7| The first inequality of Theorem [2] yields for the 
outer Minkowski perimeter 

Pev+(S Un ...S ul A) = \imsnphvo\(S Un ...S ul A + B s )-Vo\(A)) 

5-s-O 



a n R 



n-l 



det (ui, . . . , u n ) | 

The proof is completed with the lemma below. □ 



Lemma 5. If A C M. n is compact, then Per (^4) < Per^-(A). 

Proof (L. Ambrosio). Apply the coarea formula (see jH Theorem 13.1]) 
to the function f(x) = dist(x,A), which is clearly Lipschitz continu- 
ous, and hence differentiable almost everywhere. Since |V/| = 1 a.e. 
outside A and vanishes a.e. on A, 

Vol (A + B s ) - Vol (A) = [ \Vf{x)\dx 

Ja+b s 




Per (A + B t ) dt 



> 8- inf Per (A + B t ) . 

0<t<8 

In the second step, we have used the coarea formula and observed 
that f^it) = d(A + B t ) for t > 0. We now divide by 5 and take 
5—7-0. Since A is compact, the parallel set A + Bs converges to A in 



8 



ALMUT BURCHARD AND GREGORY R. CHAMBERS 



symmetric difference. It follows from the lower semicontinuity of the 
perimeter that 

Per+ {A) = limsup ^(Vol (A + B s ) - Vol (A)) 

> lim inf Per (A + B s ) 

> Per (A) . 

This concludes the proof of the main result. □ 

There are various notions of perimeter, which agree for open sets 
with smooth boundary but may differ for less regular sets (see pQ for 
some recent results). In particular, Per (A) can be much smaller than 
the in— l)-dimensional Hausdorff measure of the topological boundary 
of A. Having established Eq. ([T]) for the Caccioppoli perimeter, we 
wish to extend the inequality to another commonly used measure of 
the size of the boundary. 

The two-sided Minkowski perimeter of a compact set A is de- 
fined by 

Per M (A) = limsup -^Vol (dA + B s ) , 

where dA is the boundary of A. It is not hard to show, using a Vitali 
covering argument, that the (n— l)-dimensional Hausdorff measure of 
dA is bounded by 2 ■ 3 n_1 (w n _i/a; n ) Per M (A), but it is not clear (to us) 
whether the bound holds without the constant factor. The last lemma 
will be used to relate dA to the outer and inner parallel sets of A. 

Lemma 6. For any pair of compact sets A,C <Z M. n and every 5 > 0, 

dA + C C (A + C)\ interior (A — C~) , 

where C~ = {—c : c G C} is the reflection of C through the origin. If 
C is connected, then the converse inclusion also holds. 

Proof. Clearly, dA + C C A + C. We need to show that dA + C does 
not intersect the interior of A — C~. Suppose that x lies in the interior 
of A — C~ . Then there exists 5 > such that Bg(x) C A — C~ . This 
means that B$(x — c) C A, i.e., dist (x — c, dA) > 5 for every c G C. 
We conclude that x cannot lie in dA + C . 

For the reverse inclusion, assume furthermore that C is connected. 
Let x G (A + C) \ interior (A — C~), and consider 

C x = {c G C : x - c G A} , 

C2 = {c E C : x — cG" interior (A)} . 
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By definition, C\ and C2 are closed and cover C. Furthermore, G\ 
is non-empty because x G A + C , and C2 is non-empty because x G" 
interior (A — C~). Since C is connected, C\ and C2 cannot be disjoint. 
Pick c G C\ n C2. Then x — c G dA, i.e., x G cL4 + C~, as claimed. □ 

In the special case where C = B$, the lemma implies that 

(4) Vol (dA + B 6 ) = Vol (A + B & ) - Vol (A - B s ) , 

because the boundary of A — Bg, which consists of all points having 
distance exactly 5 from the complement of A, is a set of volume zero. 
Combining Eq. Q with Theorem [2j we obtain 

Vo\(dS Un ...S Ul A + B s ) 

= Vol (S Un . . . S U1 A + B s ) - Vol (S Un . . . S Ul A - B s ) 

iriUn^jR + S) 11 -^ 

~ I det (ui, . . . ,u n ) I 

Dividing by 25 and taking 5 — > extends Eq. Q to the two-sided 
Minkowski perimeter. 

Corollary 1. Under the assumptions of Theorem^ 

Per M (S Un ...S Ul A) < n n - 

I det (wi, ... , u n ) I 

Since Per (A) < Per^A) by the same reasoning as in Lemma |5j this 
improves upon Theorem [TJ 

Finally, we discuss an application to random sequences of Steiner 
symmetrizations. Consider a non-empty compact set A C lR n , let r 
be its volume radius, and assume that A C Br. Let {Uk}k>o be a 
sequence of unit vectors picked independently, uniformly at random 
from the unit sphere in M. n , and define recursively 

A = A, A k+1 = S Uk A k (k>0). 

It was recently shown by Burchard and Fortier that the expectation of 
the symmetric difference from A k to A* satisfies 

(5) E{A k A A*) < nu n 2 n+1 R n k- 1 

for all k > [21 Proposition 5.2]. Under suitable regularity assumptions 
on dA, this can be used to bound the Hausdorff distance dff(dA k , dA*), 
which controls how much the outradius and inradius of A k differ from 
its volume radius. 

We briefly describe the tools developed in [21 Section 7] . The authors 
consider the auxiliary function 

f(x) = dist (x, E n \A) + (R — dist (x, A))+ 
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and its symmetrizations 

F = f, F k+1 = S Uk F k (k>0). 

By construction, A k = {x : F k (x) > R}. Using Eqs. ^ and ([3]), they 
show that 

(6) d H {dA k ,dA*) < max|p(±||F fc - f|U) -r| , 

where p(±5) is the volume radius of the parallel set A ± B$. It follows 
from [21 Proposition 5.2] that 

(7) E(\\F k -f*\U < 12Rk~^ 

for k > 0. Under the assumption that A has finite Minkowski perime- 
ter, they differentiate p at 5 = and obtain from Eqs. ^ and ^ 
a sequence of Steiner symmetrizations along which dn{dA k , OA*) = 

0(k^^) as k — > oo. The rate of convergence estimates in Eqs. ^ 
and ([7]) are proved by comparing Steiner symmetrization with polar- 
ization, a simpler rearrangement that preserves perimeter as well as 
volume |2] Section 5]. 

We will use Theorems [T] and [2] to obtain a stronger bound on the 
perimeter of A n+ \ that results in stronger bounds on p and, through 
Eq. (|6]), on dn(dA k , dA*). By Theorem [TJ the perimeter of A n is almost 
surely finite, because the probability that the vectors Z7o, . . . , U n -\ lie in 
a common hyperplane is zero. We next argue that Per (A n+ i) has finite 
expectation. Since Per (A n+ i) < Per (A n ), we can apply Theorem [T] to 
A n and A n+ i to obtain 

Per(A n+1 ) ^i?"- 1 !-;, 
where a n = 2nw n _i, and the random variable Y n is given by 

(8) Y n = min {I det (U 1} . . . , U n ) \~\ \ det (U , . . . , Z7 n _i) I" 1 } . 

As in the proof of Lemma [3j we expand | det (U\, . . . U n ) \ = Ylk=2 
and I det (Uq, . . . U n -i) \ = X' n ■ Ylk=2 where X k is the Euclidean 
distance of U k to the subspace of WL n spanned by U\, . . . U k -\, and X' n 
is the distance of U to the subspace spanned by Ux, . . . , U n ^\. Then 

n-l 

Y n = {m^{X n ,X' n })- 1 -WX- 1 . 

k=2 

By rotational invariance, X k has the same distribution as the distance 
of a random point on the sphere from a (A; — 1) -dimensional coordinate 
plane, X' n has the same distribution as X n , and X 2 , . . . , X n , X' n are 
independent. Since the sphere is compact and intersects the coordinate 
planes transversally, there exist constants b n ^ k such that P(X k < t) < 
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b n ,kt n ~ k+1 for 2 < k < n. By the independence of X n and X' n , it follows 
that P(max{X n ,X;} <t)< (b n>n t) 2 . Therefore, 

u-l 

(9) E(Y n ) = £((max{X n , X' n })~ 1 ) ■ J] E{X k l ) < oo . 

k=2 

We have proved the following inequality. 
Corollary 2. 

E(Per(A n+1 )) < b n R n ~\ 
where b n = 2nu n -iE(Y n ) depends only on the dimension. 

We want to apply Eqs. ^ and §7§ to the conditional expectation 
E(- | A n+ i). Let /, Ffc, and p be the functions corresponding to /, Fk, 
and p with A n+ \ in place of A. Replacing Theorem [T] with Theorem [2] 
in the proof of Corollary [2j we obtain for every 5 > 0, 

Vol (A n+1 + B s ) < Vol (A) + a n (R + S)^ 1 ^ , 

Vol (A n+1 + B 5 ) > Vol (A) - a n R n - l 5Y n , 



where a n = 2nu n -i, and Y n is the random variable from Eq. (|8j). Since 
a n > 2u n , Y n > 1, and R> r, the assumptions of Lemma[4]are satisfied 



with b = a n Y n , and so 



|p(±*)-r|<^-r*. 



It follows that 



dff(cL4„ + i +fc , cL4*) = nmx|p(±||Fjfc - /* 



pn— 1 

< ==4=r^ii^-ri 



a, n R n 



co n r n ~ 



for A; > 0, see Eq. (|6]). Since V n is independent of £4 for > n and Ffc 
depends on Uq, . . . ,U n only through we can invoke the Markov 

property to obtain 

E(d H (dA n+1+k ,dA*)) = E(E(d H (dA n+1+k , dA*) \ U ,..., U n )) 

< a ^-^E{Y n E{\\F k -r\\ 00 | A n+1 )) 



12a n R r ' 



u n r 



for k > 0. In the last line, we have applied Eq. (m) to F k - By Corol- 
lary |2j the expected value of Y n is finite. We shift the index and adjust 
the constant to obtain the desired bound on the rate of convergence. 
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Corollary 3. 

E(d H (dA k ,dA*)) < c n {R/r) n - l Rk~^ , 
where c n = 25nu n -iE(Y n ) /u n . 

We close with an explicit bound on the constants b n and c n that ap- 
pear in Corollaries [2] and [3j We consider separately each of the expected 
values in Eq. ([9]). A routine spherical integral (conveniently evaluated 
as a Gaussian integral over W n ) gives E(X7 l ) = ^-k+i)w n _ k+1 _ (n-i)a,„-i 

for 2 < k < n. Collecting terms, we obtain 

TT Fix- 1 ) - (fr-iK-i)"" 1 

A similar integral yields P{X n < sin a) = ^ n ~^"~ 1 J" a ( cos ^) n 2 dt. 
Using that X n and X' n are independent, we estimate for n > 3 

Edm^X^X'jy 1 ) < 1+ f ^-^n-x \ 2 

V UUJ n J 

When n = 3, this equation holds with equality, resulting in E{Y^) = 
7T. In two dimensions, we find that E(Y 2 ) < 2, and for n — > oo, we 
have limn -1 log E(Y n ) = \/2e. Since limn -1 log(nco n -i) = — oo and 
limn -1 \og(nuj n -i/(jj n ) = 1, we conclude that b n converges to zero and 
c n grows exponentially. 
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